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Multiple instruction selection and buffering unit for CPU execution - has decoder generating bundle 
instruction indicating whether even and odd instruction pair can be executed simultaneously with selector 
routing instructions to operational units 

Patent Assignee: HEWLETT-PACKARD CO (HEWP) 
Inventor: DELANO E R 
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Continuation of application 
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Alerting Abstract US A 

The instruction selection unit has an address unit fetching even and odd instructions from a memory system, A 
decoder generates a bundle signal indicating whether a pair of even and odd instructions can be executed 
simultaneously. First and second busses transport the even instructions received from the memory system. Third and 
fourth busses transport the odd instructions received from the memory system. A first master/slave register coupled 
to the second bus, stores the even instructions. A second master/slave register, coupled to the third bus, stores the 
odd instructions. A first selector responsive to the bundle signal, selects at an output terminal, an even instruction 
from either the first bus or the first master/slave register, and at another one of the output terminals, an odd 
instruction from either the fourth bus or the second register. 

A second selector roots aligned even and odd instructions that can be bundled, misaligned even and odd instructions 
that can be bundled or individual even or odd instructions that cannot be bundled from the first selector to specific 
operational units located in the execution unit Control logic coupled to the first and second selectors generates 
signals that control which input terminals are selected by the first and second selectors. 

ADVANTAGE - Provides high flexibility when switching between execution of single and bundles instructions. 
Incurs no penalty cycle when switching between single and bundled instructions or aligned and misaligned bundles. 
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Data processing appts. - uses single instruction with FIFO buffer to distribute operating codes to multiple 
processors 
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Based on OPI patent 
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Original Publication Data by Authority.. CIaims:codes; an operational unit comprising a plurality of operational 
means executing the operation codes in parallel; and routing circuitry for routing the operation codes from the 
central instruction decoder to the operational units for parallel execution, the routing circuitry comprising at least 
one FIFO type memory, arranged between at least one of the operational units and the central instruction decoder, 
said at least one FIFO type memory being for providing operation codes, under control of the routing circuitry, to 
the at least one of the operational units, wherein the routing circuitry comprises means for controlling access to 
said the at least one FIFO type memory by means... 
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Event queue control circuit for communication control processor - has read address circuits updating event 
queue performed in write-in address circuits detected by comparator 

Patent Assignee: NIPPON TELEGRAPH & TELEPHONE CORP (NITE) 
Inventor: MARUYAMA M; YAMASHITA M 
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Alerting Abstract JP A 

The circuit has a buffer (9) which stores the address of other buffers. A control word memory stores the control 
word of an interrupted processing demand which is secured from the buffer using the other buffers. A write-in 
circuit (3-1,3-2,3-3) which holds a first write-in and a last write-in control word of the control word memory is 
arranged in parallel with a read circuit (4-1,4-2,4-3) which holds a first and a last read control word of the control 
word memory. 

The respective circuit connects to a write-in and a read comparator (6-1,6-2) which detects the write-in and read 
coincidence, respectively. The write-in circuits performs event queue processing. A processor (8) inputs the control 
word of an interrupted processing demand to a control circuit (5). The control circuit returns the used buffer to the 
management buffer when the comparator shows coincidence which updates read address circuits. 
ADVANTAGE - Provides high efficiency on memory processing. Updates read address with queue address. 
Performs effective and practical usage of memory resources. 
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Control signal generation circuit for testing high frequency synchronous digital circuits, particularly memory 
chips, has a built outside self test comprising an eight stage shift register with parallel loading inputs and 
serial outputs 
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Original Publication Data by Authority.. .Original Abstracts:has connected to its parallel loading inputs p logical 
gates which logically combine a static control word with a dynamic n-position test word. The combined logical 

value is loaded into the shift register at a low-frequency Claims: A circuit configuration for generating control 

signals for testing high-frequency synchronous digital circuits, including memory chips, the circuit configuration 

comprising: a p-stage shift register clocked at a clock frequency corresponding to a high inputs of said p-stage 

shift register, said logical gates receive and logically combine a static control word with an n-position dynamic test 

word in order to load a combined logical value into said A circuit configuration for generating control signals 

for testing high-frequency synchronous digital circuits, including memory chips, the circuit configuration 

comprising; a p-stage shift register clocked at a clock frequency corresponding to a high and logically combine 

a static control word with an n-position dynamic test word in order to load a combined logical value into said p- 
stage shift register at a low-frequency loading clock rate so that, at said... 
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Parallel processing system with slice-wise communications arrangement - includes processing nodes with 
memory, transposer module, and router node, which are controlled in parallel and interconnected by links 
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Alerting Abstract EP A 

The massively parallel processing system comprises a number of processing nodes controlled in parallel by a 
controller. The processing nodes are inter-connected by a number of communications links. Each processing node 
comprises a memory, a transposer module and a router node. The memory stores data in slice format. The transposer 
module is connected to the memory and generates transpose data words of selected ones of the data slices from the 
memory. The router mode is connected to the transposer module and to the communication links and transfers 
transposed data words over the communications links to transfer the data slices between processing nodes. 
The controller controls the memories transposer modules and router nodes of the processing nodes in parallel to 
facilitate transfer of data slices among the processing nodes in unison. 
ADVANTAGE - Improved rate of data transmission. @(15pp Dwg.No. l/3)@ 



6 



\ 



19/3,K/19 (Item 16 from file: 350) Links 
Dement WPIX 

(c) 2008 The Thomson Corporation. All rights reserved. 

0005431665 Drawing available 

WPIAccno: 1991-030834/199105 

XRPX Acc No: N1991-023868 

Synchronous one-bit mesh processor 

information indicative ;of 1$$^ 

Patent Assignee: HUGHES AIRCRAFT CO (fflJGA) 

Inventor: MUMME M A 



Patent Family ( 7 patents, 12 countries ) 



Patent Number 


Kind 


Date 


Application Number 


Kind 


Date 


Update 


Type 


EP 410435 


A 


mmm 


EP 1990114298 


A 


19900726 


199105 


B 


AU 199059930 


A 


19910131 








199112 


E 


CA 2021192 


A 


19910129 








199116 


E 


EP 410435 


A3 


19920226 


EP 1990114298 


A 


19900726 


199324 


E 


IL 95192 


A 


19940227 


IL 95192 


A 


19900726 


199419 


E 


KR 199400293 


Bl 


19940114 


KR 199011437 


A 


19900727 


199445 


E 


US 5379444 


A 


19950103 


US 1989386933 


A 


19890728 


199507 - 


E 








US 1992970978 


A 


19921103 












US 1993106771 


A 


19930811 












US 1994255294 


A 


19940607 







Priority Applications (no., kind, date): US 1994255294 A 19940607; US 1993106771 A 19930811; US 1992970978 
A 19921103; US 1989386933 A 19890728 



Patent Details 



Patent Number 


Kind 


Lan 


Pgs 


Draw 


Filing Notes 


EP 410435 


A 


EN 










Regional Designated 
States, Original 


CH DE ES FR GB IT LI SE 


CA 2021192 


A 


EN 










EP 410435 


A3 


EN 










IL 95192 


A 


EN 










US 5379444 


A 


EN 


10 


6 


Continuation of application 


US 1989386933 












Continuation of application 


US 1992970978 












Continuation of application 


US 1993106771 



Equivalent Alerting Abstract ...as one of the one-bit inputs to the logic unit, i&i^i^ 
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^yrotiword^ The number of single bit processor cells operate in parallel pursuant to receiving the control word 
and subsequent selective enablement by the selector... Original Publication Data by Authority.. .Claims:one-bit logic 
outputs; - control means (20) for providing a control word to each of said processors (Pij) in parallel and for 

providing a selection signal indicative of selected ones of said processors (Pij); and outputs from other ones of 

said plurality of processor cells; control means for providing a control word in parallel to all of said plurality of 
single bit processor cells, such that each single bit processor cell receives said control word which specifies a 

logical operation; and selection means for enabling selected processor cells to perform specified by said control 

word; whereby said plurality of single bit processor cells operate in parallel pursuant to receiving said control word 
and subsequent selective enablement by said selection means. 
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Alerting Abstract EP A 

A control word memory is connected parallel to the bus system between bus and interface. This memory is 
occupied by sequences of control commands during phases that are not time critical. These command sequences are 
transferred to the interface in synchronism with the clocking of the peripheral associated with the interface. Two 
command decoders select the interface either directly or indirectly via the temporary storage of control words in the 
control word memory. The first decoder is between the control bus of the bus system, and the input of the control 
word memory. 

The second decoder is between the output of the control word memory and a circuit located in the region of the 
interface. The system divides operations into immediately-executable operations and operations whose execution 
need not be immediate. i.e. the processor is only responsible for operations that are not critical as regards time, 
whereas time-critical operations are handled by the specialised control word memory. 



Original Publication Data by Authority... Claims:and for switching the integrated memory device to a mode which is 
determined by the control word, and also comprises a parallel-in/parallel-out mode, each memory section having 
its own input terminal (MI) and output... 
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Data processing system, has control word logic that supplies control words having routing control signals to 
routing units that are coupled to functional units 
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Alerting Abstract US Al 

NOVELTY - The system has routing units (70-72) coupled to functional units (75-76). The routing units are 
responsive to routing control signals and enables data steering among the functional units. The routing control 
signals indicate a source functional unit and a destination functional unit for a data unit. A control word logic 
supplies control words having routing control signals to the routing units. 

DESCRIPTION - An INDEPENDENT CLAIM is also included for a method of processing data in a data processing 
engine. 

USE - Used for performing operations and computations on data. 
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ADVANTAGE - The control word logic is flexible and can be used for any number of operations. The system is 
flexible and allows easy altering of its parameters even when the complexity of the system increases. 
DESCRIPTION OF DRAWINGS - The drawing shows a simplified architectural diagram of a data processing 
system. 

70-72 Routing units 
75-76 Functional units. 
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07283678 INSPEC Abstract Number: B 1999-08-4 180-044, C1999-08-5270-041 

Title: Reconfigurable processor employing optical channels 

Author Sakr, M.F.; Levitan, S.P.; Giles, C.L.; Chiarulli, D.M. 

Author Affiliation: Dept. of Electr. Eng., Pittsburgh Univ., PA, USA 

Journal: Proceedings of the SPIE - The International Society for Optical Engineering Conference Title: Proc. SPIE 
- Int. Soc. Opt. Eng. (USA) vol.3490 p. 564-7 
Publisher: SPIE-Int. Soc. Opt. Eng , 
Publication Date: 199$ Country of Publication: USA 
CODEN: PSISDG ISSN: 0277-786X 
SICI: 0277-786X(1998)3490L.564:RPEO;1-A 
Material Identity Number: C574-1998-150 
U.S. Copyright Clearance Center Code: 0277-786X/98/$ 10.00 
Conference Title: Optics in Computing '98 

Conference Sponsor: SPIE; Eur. Opt. Soc; Int. Commission for Opt; IEEE/Lasers & Electro-Opt. Soc; et al 
Conference Date: 17-20 June 1998 Conference Location: Brugge, Belgium 

Language: English Document Type: Conference Paper (PA); Journal Paper (JP) 
Treatment: Practical (P); Theoretical (T); Experimental (X) 
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ogticj&<^ as well as the 

migration of the configuration cache off-chip. The migration of configuration cache allows better utilization of the 
die area for reconfigurable processing elements. Further, it is possible to implement the optical detectors directly in 
silicon, which does not require significant alteration of the fabrication processes. These advantages make the 
optically reconfigurable architecture competitive for high performance applications, ( 4 Refs) 
Subfile: B C 

Descriptors: field programmable gate arrays; optical logic; parallel architectures; photodetectors; reconfigurable 
architectures 

Identifiers: optical channels; reconfigurable processor; high bandwidth optical channels ; fast parallel loading; 
reconfiguration control word; configuration cache off-chip migration; optical detectors; fabrication processes; 
reconfigurable architecture; high performance applications; optical computing; FPGA 

Class Codes: B4180 (Optical logic devices and optical computing techniques); B1265B ( Logic circuits); B7230C 
(Photodetectors); C5270 (Optical computing techniques); C5110D (Optical logic elements); C5220P (Parallel 
architecture ) 
Copyright 1999, IEE 
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(c) 2007 Institution of Electrical Engineers. All rights reserved. 
01190106 INSPEC Abstract Number: C70020642 

Title: Communications control apparatus in an information processing system 
Inventor Goshorn, L.A.; Harmon, S.A. 
Assignee General Electric Co 
Patent Number: US 3487370 Issue Date: 691230 
Application Date: 661222 
Priority Application Number: US 603943 
Country of Publication: USA 

Language: English Document Type: Patent (PT) 

Abstract: After description of an information processing system, apparatus for providing communication between a 
memory unit and any one of a plurality of peripheral buffers thereof is related. A list command word in the 
arithmetic unit of the processing system includes a field specifying an address in the memory unit for a list control 
word and a field specifying a command to transfer an information item in a particular direction between a peripheral 
buffer and the list. The Ust control word provides four fields defining the current status of the list, including the 
maximum length, the number of items currently stored in the list, and whether the list is currently full or empty, and 
in addition provides a fifth field for developing the address of a storage location in memory of the beginning list 
item. In response to the command of the list command word, apparatus is provided to employ the fields of the list 
control word to develop by variable- modulo arithmetic the address of a particular storage location in memory with 
which a peripheral buffer is to communicate, and apparatus is provided to develop the address of a device code word 
specifying a particular peripheral buffer. From the device code, apparatus is provided to select a communication 
channel between the selected buffer and the selected storage location in memory and to transfer in response to the 
device command an information item therebetween. Furthermore, apparatus is provided to simultaneously update 
the list control word during exception of the list command and to restore it to memory. 
Subfile: C 

Descriptors: data communication systems 

Class Codes: C5600 (Data communication equipment and techniques) 
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03404452 E.L Monthly No: EI7410061013 

Title: ERROR CHECKING AND CORRECTION OF MICROPROGRAM/CONTROL WORDS WITH A 
LATE BRANCH FIELD. 



Author: Healey, R. A. 

Source: IBM Technical Disclosure Bulletin v 17 n 2 Jul 1974 p 374-381 

Publication Year: 1974 

CODEN: EBMTAA ISSN: 0018-8689 

Language: ENGLISH 

Journal Announcement: 7410 

Abstract: Symmetrical error checking and correction (ECC) codes permit selection (by late branch address bits) 
without delay of one of N control words read simultaneously from control store with their ECC bits. Many 
systems in use today access two or more control words simultaneously from the control store, and one of these 
control words is selected by late branch circuits for use as the next control word, based upon the late branch 
information. Typically the ECC circuits are coupled directly to the output of the control store, but no check is made 
at the output of the control register to which the selected next control word is gated. Thus even though data read 
from the control store may be error free, nevertheless the output of the control store may contain an error. An 
arrangement is described here, however, in which the ECC circuitry is coupled to the output of the control register. 
Descriptors: *COMPUTER ARCHITECTURE 

Classification Codes: 
723 (Computer Software) 
72 (COMPUTERS & DATA PROCESSING) 
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05013282 INSPEC Abstract Number: C91070696 
Title: Bidirectional, two dimensional regular data flow architecture 
Author Almhana, J. 

Author Affiliation: Dept. of Comput. Sci. ? Moncton Univ., NB, Canada 

Conference Title: Supercomputing Symposium '91. Symposium Proceedings p. 399-407 

Editor(s): Bhavsar, V.C.; Gujar, U.G. 

Publisher: Univ. New Brunswick , Fredericton, NB, Canada 

Publication Date: 1991 Country of Publication: Canada x+544pp. 

ISBN: 0 920114 14 8 

Conference Date: 3-5 June 1991 Conference Location: Fredericton, NB, Canada 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (?) 

Abstract: The article describes a new, static, cellular data flow architecture with emphasis on its function mode 
and exchange means between cells; an algorithm is defined for instruction packet routing. It also defines the 
neighbouring concept and implementation rules which permit optimum mapping. ( 22 Refs) 
Subfile: C 

Descriptors: parallel architectures 

Identifiers: bidirectional data flow architecture; static data flow architecture; two dimensional regular data flow 
architecture; cellular data flow architecture; function mode; exchange means; cells; instruction packet routing; 
neighbouring concept; implementation rules; optimum mapping 
Class Codes: C5220 (Computer architecture) 
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01301365 ORDER NO: AADMM-73669 

THE DESIGN OF PAAP: PROGRAMMABLE ASYNCHRONOUS ARRAY PROCESSOR 

Author: ZELADA, MARCO A. 
Degree: M.COMP.SC. 
Year: 1992 

Corporate Source/Institution: CONCORDIA UNIVERSITY (CANADA) ( 0228 ) 
Source: Volume 31/03 of MASTERS ABSTRACTS, of Dissertations Abstracts International. 
PAGE 1278 . 144 PAGES* 

Descriptors: COMPUTER SCIENCE; ENGINEERING, ELECTRONICS AND ELECTRICAL 
Descriptor Codes: 0984; 0544 
ISBN: 0-315-73669-0 

This thesis explores architectural features appropriate to massively parallel architectures such as, Processing 
Element (PE) and Routing Element (RE) programmability within an array processor environment, unrestricted data 
flow direction, and true array scalability. We illustrate these features through an array design, which we term the 
Programmable Asynchronous Array Processor (PAAP). 

The PAAP proposes a methodology for mapping high-level computation into hardware structures. This feature is 
shared with systolic and wavefront arrays. However, the PAAP differs in that its PEs can be dynamically 
programmed to work in an MIMD fashion. They can also be interconnected via dyadic programmable REs to form 
asynchronous pipelines. In contrast, most systolic and wavefront arrays work in an SIMD fashion, have static 
interconnections and implement a single special purpose hard-wired instruction. Those which are programmable and 
work in an MLMD fashion lack the interconnection reconfigurability and data flow control present in the PAAP. 

PE and RE instructions and data are not fetched from memory. Instead, the PE and RE are programmed to execute 
the desired instruction and routing scheme during the program load phase, and data flows through the complete 
array during the program execution phase. The essence of the architecture is captured by the configurable routing 
which gives the PAAP its flexibility and power. The RE is a four way bidirectional router which provides 
maximum flexibility in the definition of pipeline routes. It permits a pipeline to be defined in any direction across 
the array, downward, sideways in either direction, and upwards. 

The PAAP addresses the three main asynchronous circuit problems, namely, computational interference, signal 
ordering, and transfer interference. It uses a modified two-phase protocol which allows the active and passive end of 
the circuit to implement their own return-to-zero synchronization upon the receipt of the proper protocol sequence 
(BrozozowskiJ89). 
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Abstract: A set of novel tradeoff experiments using MABAL, a module and bus allocation program, is described. 
MABAL uses a simple heuristic algorithm to concurrently perform functional unit allocation, register allocation, 
interconnect allocation, and module binding, while minimizing overall cost. MABAL was used to produce over 
3000-RTL (register transfer level) designs from a specification which had been previously scheduled. Tradeoffs 
between buses and multiplexers and between data steering logic and functional logic were investigated. The results 
indicate that data path tradeoffs were sensitive to the characteristics of the module library used, and illustrate the 
difficulty of integrating module generations or logic synthesis, with high-level synthesis. ( 9 Refs) 
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Abstract: An array that inverts an n*n dense matrix in 5n-l time units, including I/O time, is presented. The 
inversion algorithm consists of three phases and assumes that Gaussian elimination without pivoting can be applied. 
The array, which consists of 2n/sup 2/-n simple processing elements, implements and overlaps the execution of all 
three phases without any need for intermediate I/O or reconfiguration. An efficient data- steering technique which 
is well suited for feedback recurrences is utilized. (12 Refs) 
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Abstract: A prototype filter design is reviewed to underscore the computational problems arising in such designs. A 
purely systolic-array architecture is presented. This array provides the computational support necessary for filter 
design., Due to a simple and novel data steering technique the array is capable of carrying out a number of 
important matrix operations such as factorization, inversion of factors, and matrix-matrix multiplication. Another 
interesting attribute is the array's ability to maximally overlap computations of multiphase algorithms. In this study 
the author demonstrates the execution of a dense matrix factorization phase and factor inversion phase on the array 
with no need for intraphase or interphase I/O. He shows that these phases (which are the backbone of an optimal 
filtering algorithm) are completed in the optimal count of about 4n time units. The array employs 2n/sup 2/-n simple 
processing elements (PEs) that are active every other time unit. It is shown that the functions of two adjacent PEs 
can be merged and assigned to a single PE thus maximizing PE utilization. A possible design of a 'merged' PE is 
given. ( 17 Refs) 
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Abstract: The paper presents an optimal systolic array architecture for rapid solution of dense systems of linear 
equations. The array solves a system of size nxn in 4n+l time units including 1/0 time. Data communications are 
strictly local and the processing elements (PEs) are simple. The complete three-phase solution algorithm is executed 
on a single array, employing about 3n/sup 2//2 PEs without any need for costly inter-phase 1/0. Due to a novel data 
steering mechanism, the three algorithmic phases are maximally overlapped. Design optimality is established using 
systolic precedence diagrams. It is also shown that merging the functions of two adjacent PEs into a single PE is 
possible resulting in maximal PE utilization. An interesting result regarding cascading phase-optimal arrays is 
obtained. (22Refs) . 
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Abstract: An optimal systolic array architecture for fast inversion of dense matrices is presented. The array inverts 
an n*n dense matrix in 5n-l time units which includes I/O time. The array uses 2n/sup 2/-n simple processing 
elements (PEs) arranged in an (2n-l)*n rectangle. The PEs are active every other time unit. Data communications 
are strictly local, and no intermediate I/O is required. A novel data-steering mechanism that is well suited for 
feedback recurrencies is utilized. Design optimality is established using systolic precedence diagrams. It is shown 
that cascading phase-optimal arrays does not necessarily result in an algorithm-optimal design. ( 8 Refs) 
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Abstract: A memory served by single-bit error checking and correction (ECC) logic may be substantially improved 
by providing it with address-permutation and/or data-steering logic which rearranges patterns of faults 
uncorrectable by ECC into patterns which are correctable. An extension of ECC is described which both recovers 
the correct data from uncorrectable words and identifies the array chips which caused the error. An algorithm is 
described which uses this and other fault identification data to control the steering logic. The algorithm makes use of 
the fact that certain types of array faults are 'compatible' and may serve the same set of memory words without 
aligning in any one ECC word. It is shown that this approach leads to a memory structure which may tolerate many 
dozens of array failures without requiring repair. (13 Refs) 
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Abstract: Uses a laser delete link facility on the module to provide static signal inputs to the memory chip in order 
to control circuits effecting the replacement of defective bit positions. ( 0 Refs) 
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Abstract: The correction ability of single error correct and double error detect (SEC/DEC) codes is improved by 
partitioning the memory into two regions of ECC bit positions. One region has greater than nominal correctability 
into which known faulty memory bits are mapped by address or data steering. The other region lias less than 
nominal correctability into which no known faulty memory bits are mapped. Conventional error correcting codes 
(ECCs) treat all bits of an ECC word in the same manner. A code is described which is very correctable for a few of 
the bits and is much less correctable for the remainder of the bits. By logically moving all known faulty bits to the 
high correctability region, the overall correctability of the code is improved. No additional bits are required over 
conventional SEC/DET codes. 
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Abstract: Fault-tolerant techniques are used in memory systems to minimize the accumulation of faults which 
would otherwise result in unusable memory locations. These techniques involve sparing, data steering, or address 
reconfiguration for the dispersion of defects so that they do not accumulate within the same ECC word. A technique 
is pointed out where sparing and reconfiguration can be combined across a selection partition by the use of an M/N 
decoder instead of an I/N decoder. 
Descriptors: *DATA STORAGE, DIGIT AL--*Failure 

Classification Codes: 
721 (Computer Circuits & Logic Elements); 722 (Computer Hardware) 
72 (COMPUTERS & DATA PROCESSING) 



26 



19/5/17 (Item 1 from file: 35) Links 
Dissertation Abs Online 

(c) 2007 ProQuest Info&Learning. All rights reserved. 
01637170 ORDER NO: AAD98-26715 

VISUAL ASSISTANCE FOR CONCURRENT PROCESSING (DEBUGGING) 

Author: ERBACHER, ROBERT F. 
Degree: D.SC. 
Year: 1998 

Corporate Source/Institution: UNIVERSITY OF LOWELL (0111) 

Supervisor: GEORGES G GRINSTEIN 

Source: Volume 5903B of Dissertations Abstracts International. 

PAGE 1196. 203 PAGES 

Descriptors: COMPUTER SCIENCE 

Descriptor Codes: 0984 

Recent advances in concurrent architecture technology have led to a dramatic increase in the number of types of 
systems available as well as the number of systems in actual use. In contrast, software technology has not kept pace. 
Software tools have yet to be developed which fully compensate for the added difficulties and complexities inherent 
in programming concurrent architectures. Consequently, the tools used to aid in the development and debugging of 
applications for these types of architectures are often insufficient for the task. This makes it extremely difficult and 
time consuming to develop correGt and efficient concurrent applications. The availability of high end graphics 
systems with most concurrent hardware provides an opportunity to extend development and debugging tools to use 
these graphics capabilities, where applicable. 

In this research, we explored interactive computational steering, data analysis (as opposed to processor or control 
analysis), analysis of data operations, often using direct manipulation techniques, all in support of the development 
of concurrent applications. 

We extended interactive computational steering beyond the ability to merely steer data values instantaneously. 
This resulted in techniques for the steering of operations, allowing the user to modify the application dynamically 
during execution. We also extended data steering to incorporate a persistent mode. In the persistent mode, once the 
user has specified the values for designated variable elements, the environment does not allow them to change. 

Operation visualization techniques that are merged with the data display provide the user with a single focus and 
aid in the correlation of data, program status, and loop status information. The environment presents the operation 
visualizations in such a way that the user can also use them to debug the execution stack. 

Finally, we show how users can apply the techniques developed during the course of this research to aid in the 
comprehension and debugging of concurrent programs. Examples show how the techniques can be used to find 
potential errors in two example concurrent applications or to verify that errors do not exist. 
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Behavioral-level datapath synthesis has two major aspects. The first is operational optimization, that concerns 
three independent tasks: (i) allocating a set of functional units to the design; (ii) scheduling operations on control 
steps; and (iii) associating the operations with functional units on which they will execute, a process called binding. 
The other, known as storage and interconnect optimization, is responsible for allocating intermediate storage and 
data steering elements necessary for implementation of a design. In this thesis, we provide an integrated and 
globally optimum solution for the subtasks of operational optimization. 

The solution utilizes an integer linear program (ILP) that minimizes a weighted sum of module area and total 
execution time under very general assumptions of module capability. In particular, a module may execute an 
arbitrary combinations of operations, possibly using different numbers of control steps for different operations. 
Furthermore, operations may be implemented by a variety of modules, possibly requiring different number of 
control steps depending on the modules chosen. This generality in the complexity and mixture of functional units is 
unique to our system. 

We also show how our model is extended to consider several other aspects, such as, chaining, structural 
pipelining, and inclusion of an interconnection estimate. The model is also applied to synthesize multiple control 
block designs, where all the blocks are considered simultaneously. 
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